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@ Local area network. 



© A local area network comprises a controller (1) a trans- 
mission medium (2) and a plurality of terminals (3-n). Each 
terminal (3-n) includes means for requesting the controller 
to allocate it an address. The address request is transmitted 
together with a random number generated within the termi- 
nal (3-n). When the controller (1) transmits the allocated ad- 
dress to the terminal it also repets the random number as- 
sociated with the address request. 

In order to reduce the likelihood of two terminals gen- 
01 erating the same random number each terminal (3-n) gen- 
^ erates a new random number whenever a human interac- 
tion with the terminal takes place. 
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LOCAL AREA NETWORK 
The invention relates to a local area network comprising a 
controller and a plurality of terminals connected to a common 
transmission medium; in which each terminal comprises means for 

5 requesting an address from the controller, means for generating a 

random number to be transmitted to the controller together with the 
address request, and means for storing the random number 
transmitted; said controller comprises means for allocating a 
unique address to each terminal connected to the transmission 

10 medium in response to an address request from that terminal and 
means for transmitting the allocated address to that terminal 
together with the random number generated by that terminal; and 
each terminal further comprises means for comparing the random 
number associated with the address transmitted by the controller 

15 with the random number associated with its address request and 
accepting the allocated address if the random numbers coincide* 

Such a local area network is specified in CC1TT Recommendation 
1441 which requires telephone and data terminals to generate a 
random 16 bit number as part of an initialisation sequence enabling 

20 randomly selected identical terminals to be connected to a common 
transmision medium. The Recommendation does not specify how this 
number is to be generated but random number generators of various 
forms are known, for example pseudo-random sequence generators 
comprising clocked shift registers with selected stages fed back. 

25 Thus the task of generating a random number does not present 

significant problems to the worker skilled in the art. However, it 
is possible, particularly after a "power down" situation that two 
or more terminals will generate the same random number and hence 
each assume that an address allocated by the controller is for 

30 them. The controller may never discover that this situation has 
arisen and even if it does there is no procedure which will allow 
the controller to correct the situation since any instruction sent 
by the controller will be acted upon by all the terminals 
possessing that address and random number in an identical fashion. 

35 it is an object of the invention to provide a local area 
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network as set forth in the opening paragraph in which the effect , 
of this problem is mitigated. 

The invention provides a local area network as set forth in 
the opening paragraph characterised in that each terminal comprises 

5 means for generating a new random number whenever a human 
interaction of a given kind is made with that terminal. 

By combining a human interaction with the random number 
generator a reduced likelihood of two terminals generating the same 
random number can be achieved and a mechanism for escaping from a 

10 situation in which two terminals have effectively locked random 
number generators is available* Thus use is made of the most 
random feature of the system, which is the human operator, to 
reduce the possibility of two terminals retaining the same random 
number for an indefinite period. 

15 When the local area network comprises telephone terminals a 

new random number may be generated each time a telephone call is 
initiated under human control. Thus operation of the hook switch 
could be detected and used to generate a new random number. 

When the local area network comprises data terminals a new 

20 random number may be generated each time an operator logs on and/or 
off. Of course any other operator action could be used to initiate 
generation of a new random number but preferably the action should 
be a normal operation of the terminal and not an additional action 
specific to generating an address or random number fot the 

25 terminal. 

The means for generating the random number may operate 
continuously and its output may be read into a store whenever a 
human interaction of a given kind is made with the terminal, the 
store holding the new random number. The means for generating the 

30 random number may comprise a continuously cycling counter or a 
pseude-random sequence generator. 

Alternatively the means for generating the random number may 
comprise a counter driven by a clock generator, the counter outputs 
being connected to preset inputs of a clocked pseudo-random 

35 sequence generator of the feedback shift register type, the preset 
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inputs being activated in response to a human interaction with the 
terminal. 

An embodiment of the invention will now be described, by way 
of example, with reference to the accompanying drawings, in which:- 

Figure 1 shows in block schematic form a local area network 
according to the invention, 

Figure 2 shows in block schematic form an embodiment of a 
controller suitable for use in the local area network of Figure 1, 
and 

Figure 3 shows in block schematic form a terminal suitable for 
use in the local area network of Figure 1. 

The local area network shown in Figure 1 comprises a 
controller 1 which may be part of a PABX, a transmission medium 2 
which, for example, may be in bus, ring, or loop form and may 
comprise metallic conductors or optical fibres, and a plurality of 
terminals 3-1 to 3-n, which may be telephone or data terminals. 

Each terminal 3-1 to 3-n Includes a random number generator 
which is arranged to produce a new random number each time human 
interaction of a given kind is made with that terminal. This 
interaction can take many forms. For example, if the terminal is a 
telephone terminal operation of the hook switch could be monitored 
and used to cause a new random number to be generated. This 
enables the function to be performed in a manner which does not 
require the operator to perform any special tasks for the purpose 
of generating new random numbers. Again if the terminal is a data 
terminal the logging on and/or off of an operator could be 
monitored and used to cause a new random number to be generated. 
Any other human interaction with a terminal could be monitored and 
used to cause the generation of a new random number and clearly all 
interactions or any sub-set of such interactions could be used to 
generate new random numbers. 

When a terminal is connected to the transmission medium or 
when power is applied to the system an initialisation procedure is 
carried out during which the terminal or terminals ask for an 
address allocation from the controller. The request for an address 
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is transmitted together with a random number (of a given bit 
length, for example 16 bits). This is acted upon by the controller 
which allocates an address and transmits this address to the 
terminal together with the random number it received with the 
address request- Consequently by comparing the transmitted and 
received random number the terminal can determine whether or not 
the allocated address is meant for itself. In the majority of 
instances the random number will provide a sufficient distinction 
between the terminals so that each terminal receives a unique 
address. However, particularly in the case of a restoration of the 
power supply after an interruption, the random number generators of 
more than one terminal may produce identical sequences of random 
numbers, i.e. counters or pseudo-random sequence generators 
adopting a common switch-on state and incrementing identically. 
When this occurs and when, also, simultaneous address assignment 
requests are made it is possible for more than one terminal to 
assume that an allocated address is meant for itself. This is 
particularly so if the initial address allocation request is 
automatically generated, which is desirable in that until an 
address has been allocated the system does not know of the 
terminals existence and hence no third party can initiate a call to 
that terminal. 

Figure 2 shows in block schemtic form that part of the 
controller which is concerned with allocating addresses to the 
terminals. The controller 1 comprises a data receiver 10 which 
detects the data on the transmission medium 2 and converts it into 
a suitable form for further processing. The output of the receiver 
10 is fed to a decoding circuit 11 which determines whether an 
address allocation has been requested by a terminal and, if so, 
produces a first signal which causes the accompanying random number 
to be read into a store 12 and a second signal which is fed to an 
address allocator 13. The address allocator allocates an 
appropriate address according to preset rules and feeds the address 
to a transmitter 14 whose output is coupled to the transmission 
medium 2. The output of the store 12 is also fed to the 
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transmitter 14 so that the controller 1 transmits the allocated 
address plus the random number. In theory the address and random ' 
number may be transmitted in parallel or serially but in practice 
serial transfer is normally used to economise on the transmission 
medium, e.g. number of wires or bandwidth required. 

The controller 1 may perform other operations besides the 
Initial address allocation to the terminals, for example a 
continuous monitoring of the terminals to check their address 
allocation, it may control communication between terminals 
connected to the transmission medium, or it may control 
communication between the network and the outside world. Thus the 
decoder 11 will recognise other requests from a terminal and 
produce further outputs to enable the controller to take 
appropriate action. 

Figure 3 shows a terminal 3-n suitable for use in the network 
of Figure 1. The terminal 3-n comprises functional circuitry 300 
which may provide speech or data processing circuitry which will be 
specific to that type of temrinal. The remainder of the terminal 
3-n is concerned with interfacing the functional circuitry 300 with 
the network and provides the addressing and communication means. A 
random number generator 301, which may be of any convenient form, 
for example a pseudo random sequence generator formed by a clocked 
shift register having selected stages fed back, has its output 
connected to a random number store 302. The store 302 may be an 
n-bit latch where n is the number of bits required for the random 
number. The random number generator 301 may be continuously 
cycling the output being read into the store 302 under the control 
of a signal generated in the functional circuitry 300 as a result 
of a human interaction with the terminal and fed to a read input of 
the store 302 over a line 303 • The output of the store 302 is fed 
to a transmitter 304 over a line 305 and to a first input of a 
comparator 306 over a line 307. The output of the comparator 306 
is connected to a first input of an AND gate 308 whose output is 
connected to a write input of a store 309 which is intended for 
storing the address allocated to the terminal. The output of the 
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store 309 is connected to a first input of a comparator 310 and to 
the input of an address monitor 311 whose output is connected to 
the input of an address request circuit 312. The output of the 
address request circuit 312 is connected to the transmitter 304 
while the output of the address monitor 311 is further connected to 
a second input of the AND gate 308. The functional circuitry 300 
has a further output which is fed via a line 313 to a transmit 
encoder 314 whose output is connected to the transmitter 304 via 
line 305. 

The output of the transmitter 304 is connected to the 
transmission medium 2 as is the input of a receiver 315. The 
output of the receiver 315 is fed to a second input of the 
comparator 306 via a line 316, to a second input of the comparator 
310 via a line 317, to the input of the store 309 via a line 318, 
and to the input of an instruction decoder 319 via a line 320. The 
output of the instruction decoder 319 is fed to an input of the 
functional circuitry 300 via a line 321 and to a third input of the 
AND gate 308 via a line 324. The output of the comparator 306 is 
further fed to a first input of an AND gate 322, while the output 
of the comparator 310 is fed to a second input of the AND gate 322, 
the output of AND gate 322 being fed via a line 323 to a further 
input of the functional circuitry 300. 

The operation of the terminal 3-n is as follows. Initially 
the store 309 will contain no information and this state is 
monitored by the circuit 311 which causes the address request 
circuit 312 to transmit a request to the controller for the 
allocation of the address. This request, which is in the form of a 
binary code, is accompanied by a random number. Consequently if 
two terminals transmit an address allocation request simultaneously 
they are able to determine which has been allocated the address, 
since the controller transmits the random number associated with 
the address. The random number is generated by the random number 
generator 301 and is written into the random number store 302 
whenever a given human interaction with the terminal takes place. 
This can be either with every interaction or with a selected 
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sub-set of such interactions. Thus whenever a human interaction 
with the terminal takes place the functional circuitry 300 produces 
a signal on line 303 which causes the output of the random number 
generator 301 to be read into the random number store 302. With 
this arrangement the random number generator 301 is cycled 
continuously. It would alternatively be possible to cause the 
random number generator 301 to be preset by each interaction or to 
split the generator into two portions one of which seeds the other 
with its output whenever an interaction takes place • Thus a 
counter driven by a high speed clock could have its outputs 
connected to preset inputs of a pseudo random number generator of 
the clocked feedback shift register type, the preset inputs being 
activated by a signal generated in response to a human interaction. 

The output of the random number store 302 is compared with the 
random number received over the transmission medium 2 and processed 
by the receiver 315 in the comparator 306. If the two random 
numbers are identical the comparator 306 produces an output which, 
via the AND gate 308, causes the received address to be read into 
the address store 309 provided that the instruction decoder 319 has 
detected that an address allocation instruction has been received. 
Thus the terminal 3-n detects that the allocated address is meant 
for that terminal by finding identity between the random number it 
transmitted and the random number associated with the address 
allocation by the controller. 

Once an address has been stored in the address store 309 the 
terminal is capable of transmitting and receiving data, speech, or 
instructions to and from the controller or other terminals. It 
will depend on the system structure whether such transmissions have 
to be routed through the controller or can be made direct between 
the terminals connected to the transmission medium. The system 
structure is not limited by the inventive concept but, of course, 
the detailed implementation will be dependent on the system 
structure used. 

If the random number is to be sent with every message, and not 
just address allocation requests, the outputs of comparators 306 
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and 310 will be combined in the AND gate 322 so that when the 
address and random number associated with a given terminal is 
detected the AND gate 322 produces an enable signal on line 323 to 
cause the functional circuits 300 to execute the received 
5 instruction. If, once an address has been allocated, only the 

address is transmitted and not the random number then the AND gate 
322 is not required, at least for enabling the functional circuits 
300. 

It is, of course, an essential feature of the invention that 

10 the random number is changed in a random fashion i.e. dependent on 
the timing of human interactions with the terminal. Consequently 
there should be means for transmitting the new random number to the 
controller 1 either at or soon after each change or on a regular 
periodic basis. This may be initiated by a control routine in the 

15 controller 1 which causes each terminal to be Interrogated at 

regular intervals to enable the controller to log the address and 
random number of each terminal. In this way the controller can 
re-allocate addresses to the terminals If it discovers that two 
terminals have the same address and different random numbers or if 

20 it wishes to change addresses for priority purposes. 

Thus even if two terminals initially generate address requests 
simultaneously and have Identical random numbers it Is likely that 
the controller will be able to distinguish them after a small 
number of operations have been carried out since it is unlikely 

25 that two operators will consistently attempt to perform tasks at 
the same Instant. Thus it will soon become apparent that two 
terminals have the same address and by use of the now different 
random numbers the terminal addresses can be re-allocated. 
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CLAIMS : 

1. A local area network comprising a controller and a 
plurality of terminals connected to a common transmission medium: 
in which each terminal comprises means for requesting an address 
from the controller, means for generating a random number to be 
transmitted to the controller together with the address request, 
and means for storing the random number transmitted; said 
controller comprises means for allocating a unique address to each 
terminal connected to the transmission medium in response to an 
address request from that terminal and means for transmitting the 
allocated address to that terminal together with the random number 
generated by that terminal; and each terminal further comprises 
means for comparing the random number associated with the address 
transmitted by the controller with the random number associated 
with its address request and accepting the allocated address if the 
random numbers co-incide; characterised in that each terminal 
comprises means for generating a new random number whenever a human 
interaction of a given kind is made with that terminal. 

2. A local area network as claimed in Claim 1, comprising 
telephone terminals characterised in that a new random number is 
generated each time a telephone call is initiated under human 
control* 

3. A local area network as claimed in Claim 2, comprising 
data terminals characterised in that a new random number is 
generated each time an operator logs on and/or off. 

4* A local area network as claimed in any preceding claim 
characterised in that the means for generating the random number 
operates continuously and that its output is read into a store 
whenever a human interaction of a given kind is made with the 
terminal, the store holding the new random number. 

5. A local area network as claimed in Claim 4, characterised 
in that the means for generating the random number comprises a 
continuously cycling counter or pseudo-random sequence generator. 

6. A local area network as claimed in any of Claims 1 to 3, 
in which the means for generating a random number comprises a 
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counter driven by a clock generator, the counter outputs being 
connected to preset Inputs of a clocked pseudo-random sequence 
generator of the feedback shift register type, the preset input 
being activated in response to a human Interaction with the 
terminal. 
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